Optimal dense coding with arbitrary pure entangled states 
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We examine dense coding with an arbitrary pure entangled state sharing between the sender and 
the receiver. Upper bounds on the average success probabiUty in approximate dense coding and on 
the probabihty of conclusive results in unambiguous dense coding are derived. We also construct 
the optimal protocol which saturates the upper bound in each case. 
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I. INTRODUCTION 



Dense coding [? ] is a communication protocol which, 
making use of entanglement shared in prior between the 
sender (Alice) and the receiver (Bob), can improve the 
classical capacity of a noiseless quantum channel. In the 
original protocol proposed by Bennett and Wiesner in 
Ref. [? ], with the assistance of a maximally entangled 
qubit pair, Alice can send faithfully 2 bits of classical in- 
formation to Bob by sending a single qubit. Notice that 
it is only possible for Alice to send 1 bit of classical in- 
formation by sending a qubit without the assistance of 
entanglement [? ? ]. The use of entanglement in this 
protocol doubles the classical capacity of the noiseless 
quantum channel. In the same paper, the authors gener- 
alized the protocol to transmit faithfully 2 logj d bits of 
classical information, making use of a maximally entan- 
gled state in d-level quantum system. 

The original dense coding protocol has been general- 
ized by other authors in various directions, such as the 
case of continuous variables [? ? ] and multipartite 
communication [???]. Maximally entangled states 
are very difficult to prepare and store in practical appli- 
cations, so it is important to consider the performance of 
dense coding when the states shared between the sender 
and the receiver are partially entangled. On the other 
hand, when only a partially entangled state is available, 
it is easy to check that perfect dense coding presented in 
Ref. [? ] is impossible. That is, we can not hope to trans- 
mit faithfully 2 log2 d bits of classical information with 
certainty, provided that a partial entanglement in d-level 
quantum system is shared. To deal with the problem of 
dense coding with arbitrary pure entangled states, Hao et 
al. [? ] initialized the exploration of probabilistic dense 
coding for qubit case, in which the protocol succeeds only 
with some probability less than 1. Probabilistic dense 
coding was further extended to higher dimensional case 
by Pati et al. [? ] and Wu et al. [? ]. Another clue of 



research, discussed in Refs.[? ] and [? ], pays attention 
to investigation of the relation between the form and the 
amount of shared entanglement and the maximal size of 
alphabet which can be faithfully transmitted from Alice 
to Bob. Rather surprisingly, approximate dense coding 
in which there exists some probability of error has not 
considered in the literature. 

In this paper, we consider dense coding with an arbi- 
trary pure entangled state in both approximate case and 
unambiguous case. Our contribution is twofold: First, we 
derive an upper bound on the average success probability 
of dense coding in approximate case. An explicit proto- 
col which saturates this bound is also given. Second, we 
consider the case of unambiguous dense coding and de- 
rive the optimal conclusive probability which turns out 
to be a constant for any input signal. We also construct 
explicitly a protocol in which this optimal probability is 
achieved. 



II. STRATEGIES OF IMPERFECT DENSE 
CODING 

This section devotes to the clarification of the dif- 
ferences between imperfect dense coding strategies pre- 
sented in the literature and those proposed in this paper. 
To make the statements more rigorous, we first formulate 
the problem of dense coding as follows. 

Suppose Alice and Bob share in prior an entangled 
pure state 1$) in Hilbert space Tid^Ti-d with the Schmidt 
decomposition 



!<&; 



-Ea. 



(1) 



* Electronic address: 'feng-y@tsinghua.edu.cn' 

t Electronic address: dry02@mails. tsinghua. edu.cn| 

■••Electronic address: jizhengfeng98@mails. tsinghua. edu.cn| 



where Ao > . . . > Xd-i > and J2^1 ~ ^- ^^ addition, 
there exists a noiseless d-dimensional quantum channel 
by which Alice can send her particle faithfully to Bob. 
The purpose of dense coding is to transmit from Alice to 
Bob signals chosen from the set {0,1, . . . ,d^ — 1}. The 
most general strategy is as follows. Alice encodes each 
possible signal r S {0, 1, . . . ,d^ — 1} into her particle 
by carrying out a general quantum operation £r on it, 
and then sends her particle to Bob through the noiseless 



quantum channel. After receiving Alice's particle, Bob 
performs a positive operator-valued measure (POVM for 
short) {lis} on the joint system. The measurement result 
is used by Bob to make a guess on the signal Alice sent 
to him. Here we do not specify the range of subscript s 
in the POVM Bob performs, since as we will see in the 
following, it varies in different dense coding schemes. 

As already indicated in the Introduction, when the 
state in Eq.QJ is partially entangled, i.e. Aq < 1, perfect 
dense coding which can faithfully transmit 2 log2 d bits 
of classical information with certainty is impossible. If 
a certain probability of error is permitted for Bob when 
guessing the signal Alice sent, the task of dense coding 
can, however, be achieved. This scheme is proposed in 
this paper and called approximate dense coding with its 
aim to maximize the success transmission probability 



E 

r=0 



PrP{r\r). 



(2) 



Here pr denotes the prior-probability of the occurrence 
of signal r, and P{s\r) denotes the probability of Bob 
retrieving signal s when r was initially transmitted by 
Alice. 

The probabilistic dense coding proposed in Refs.[? ? 
] and the unambiguous one in Ref.[? ], on the other 
hand, allow some probability with which the protocol 
fails with nothing transmitted from Alice to Bob. Once 
it succeeds, however, the signal Alice sent is recovered by 
Bob without error. That is, it is required that 



P{s\r) = 0, for aU s ^ r. 



(3) 



The aim of this scheme is then maximize the conclusive 
probability 



Pr 



E 

r=0 



PrP{r\r) 



(4) 



under the constraint of Eq. (j3l . 

In this paper, we adopt a different view of regarding 
unambiguous dense coding as a protocol which can faith- 
fully transmit a random variable from the sender to the 
receiver. In other words, if the signals Alice encoded in 
her particle were drawn upon a probability distribution, 
after receiving Alice's particle. Bob should retrieve the 
distribution perfectly with some probability. As a conse- 
quence, by 'unambiguous' we mean that not only any sig- 
nal is transmitted without error, but the post-probability 
of the signal occurring on Bob's side, conditioning that 
conclusive results are obtained, is the same as the prior- 
probability the signal was chosen on Alice's side. To be 
specific, not only Eq.© but also the following constraint 



P{r\con) = Pr 



(5) 



is required, where P{r\con) denotes the post-probability 
of the outcome r conditioning that conclusive results are 
obtained. The aim of unambiguous dense coding in our 
sense is then maximize the success probability in Eq.l^J 
under the constraints of Eqs.Q and |SJ). 



III. OPTIMAL DENSE CODING: 
APPROXIMATE CASE 

In this section, we consider dense coding in approxi- 
mate case. Suppose the operation £r Alice carries out on 
her particle to encode signal r is represented by Kraus 
operators as follows: 



£r{p) 



T.^rkpEl„ 



(6) 



and the POVM Bob performs on the joint system has 
the form {H^ : r = 0, 1, . . . , d^ — 1}. When the result r 
is obtained. Bob declares that the signal Alice sent is r. 
Suppose further that each Hj. has the decomposition 



H, 



^Ei'^'- 



(7) 



for some un- normalized states \(j)rt)- Here we omit the 
ranges of the subscripts k and t since they are unim- 
portant for our discussion. Let the random variable X 
upon which Alice chooses the signals have the distribu- 
tion P{X = r) = Pr- Then the success probability of 
transmitting X from Alice to Bob is 



Ps = ^p.P(r|r) 



r=0 
d^-1 



= J2 PrTr(H, Y^iErk ® immsl^ ® /)).(8) 

r=0 k 

In what follows, we derive an upper bound on the av- 
erage success probability 



EPs = Psdp 



(9) 



of approximate dense coding over all possible random 
variables with range {0, 1, . . . ,(P — 1}. Here the integral 
J dp over the space of d^-dimensional probability distri- 
butions is performed using the uniform measure. Tech- 
niques used in the argument are mainly based on Ref. [? 

]• . . 

To begin with, we write the vectors \4>rt) under the 

Schmidt basis presented in Eq.lQ) as 



Ei-^^*) 



i=0 



(10) 



where again the vectors \'i>\-^ are not necessarily normal- 
ized. From the completeness of the POVM operators H^, 
we have 



d-l 



U®U^Y.^r=Y.Y. Wrt)^4>\t\®\i)^2\. (11) 

r r,t i,j— 



and it follows that 



Y,\^l,){c^i,\=S,,I, 



(12) 



Taking Eqs.lP), lO, and ((TUI) into Eq.©, we have 
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Erk\i) 



(13) 



The last equahty holds because Jp^dp = d^^ for any r — 
0, . . . , d^ — 1, which in turn is obvious from the symmetry 
and the identity j^^Pr'^'P = 1- 
We now recall the inequality 
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(14) 



from Rcf.[? ] which is simply the triangle inequality for 
M complex A^-dimensional vectors x^ — {xki, ■ ■ ■ , xun) 
with the standard quadratic norm ||xfc|p = X]a=i l^^fcaP- 
So we proceed as 



E^^^i E^nE 



Erk\i) 



Vrt\-^rk 



(15) 



\k,t 



The term under the square root in the above expression 
can be further estimated by 



r,k,t 

E(^-i'^-)E(*i^.'J'^"^^'^" 



'IMt) 



■Erk\i 



< 



J2{^lMt)T.('\^lkErk\ 



E< 



^^10;*) = ^- 



(16) 



The last equality is due to Ea. p2l) . Notice that we have 
implicitly assumed that (0J,j|0^() ^ for any r,t and i 
in the above argument. There is no loss of generality, 
however, since the above inequalities also hold when for 
some r, i and i, ((/)^j|(/)^j) = 0. Thus finally we arrive at 
our desired bound on the average success probability in 
approximate dense coding which reads 



EP, < 



;(5") 



(17) 



In the following, we construct explicitly a protocol 
which saturates the bound presented in Ea. p7|l . This 
protocol is in fact the standard one for dense coding with 
higher dimensional maximally entangled states. To sim- 
plify the notations, we introduce two indexes m and n 
both taking values through d — 1 to replace the single 
index r in the following argument. Let the operation £„„ 



performed by Alice corresponding to signal (m, n) be a 
generalized Pauli operation amn such that 



d-l 



a„„. = ^e2-'="/'^|fc®m)(A:| 



(18) 



*:=0 



where © denotes addition modulo d. Let the POVM 
carried out by Bob be {]!„„ = \4>mn){4''nin\, m,n = 
0, . . . , d — 1} where 



1 ^"^ 
!,/.„„) = ^Ve2"'="/'^|fcem)|fc). (19) 

It is direct to check that J27nn^mn = Id (^ Id- Here in 
the above two equations, the basis {\k)} is the same as 
the basis {\i)} presented in Eq.l^. We now calculate the 
average success probability of this dense coding protocol 
as 



^'^ ^ ■^2 E li'P-'nnWmnl^) 



m.n—0 
d-1 
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W3 Z^ 



d3 



rf-1 



k.k'=0 



(20) 




m,n—0 \k—Q 



IV. OPTIMAL DENSE CODING : 
UNAMBIGUOUS CASE 

We derive in the previous section the optimal strat- 
egy of approximate dense coding with an arbitrary pure 
entangled state. In this section, we consider the same 
problem in unambiguous dense coding. As pointed out 
in Section II, what we are concerned with in our notion of 
unambiguous dense coding is the transmission of random 
variables, so the specific signal as well as the probabil- 
ity the signal occurs must be recovered unambiguously 
on Bob's side. With this criteria, the general strategy 
for Alice and Bob is as follows. Alice carries out on her 
particle a quantum operation £r to encode the signal r, 
just as in approximate dense coding; while Bob's POVM 
must have an additional element indicating the incon- 
clusive result. That is, the measurement should have 
the form {II?, 11^; r = 0, 1, . . . , d^ — 1}. When the result 
corresponding to 11? is obtained, the process fails, and 
nothing is transmitted from Alice to Bob. 

Let pr — P{X — r) be the probability of Alice choosing 
the operation Sr- Then the post-probability of the mea- 
surement outcome r conditioning that conclusive results 
are obtained is 



P{r\con) — 



PrP{con\r) 
PrP{con\r) 



y 



PrP{r\r) 
yPrP{r\r) 



(21) 



The second equality holds because P{s\r) = SrsP{r\r) 
which in turn is due to the constraint that the dense 
coding scheme is error-free. 

By definition, unambiguous dense coding protocols 
must transmit any random variable from Alice to Bob 
unambiguously, so it is required that P{r\con) — pr for 
any prior-probability distribution pr- Thus we deduce 
P(r\r) — C, r — 0, 1, . . . , d^ — 1, for a constant C in- 
dependent of r. That is, to achieve unambiguous dense 
coding for any input random variable, the success prob- 
ability must be the same for each signal Alice wishes to 
send. We further calculate the conclusive probability of 
the whole protocol as 



P,^Y.PrPi'^ 






PrP{r\r) = C, 



(22) 



which is also independent of the distribution of the trans- 
mitted random variable X. It has been proven in Ref.[? 
] that in the case of constant conditional success proba- 
bility, it holds Pc < dX^_^. So we finally have 



EPc < dA^-i- 



(23) 



It is worth noting that since the conclusive probabil- 
ity Pc is independent of the prior distribution of X, the 
bound presented in Eq. l|^ also applies if we take other 
quantities, e.g. the maximum success probability over all 
possible prior-probability distributions, as our criterions 
to judge the optimality of an unambiguous dense coding 
protocol. 

Somewhat surprisingly, the bound presented in Eq. H23|l 
for unambiguous dense coding coincides with the bound 
proposed in Ref. [? ] for unambiguous teleportation. This 
can be regarded as a new evidence for the close connec- 
tion between dense coding and teleportation. 

To conclude this section, we construct an explicit pro- 
tocol which saturates the bound in Ea. H23|) . Notice that 
this bound is just the maximal success probability of con- 
verting the partially entangled state in Eq. JQ) into a max- 
imally entangled state in the same Hilbert space using 
only local quantum operations and classical communica- 
tion [? ? ]. A direct strategy for Alice and Bob is first 
converting the shared entanglement into a maximal one, 
and then utilizing this maximal entanglement to send in- 
formation perfectly using the standard protocol. 

This strategy is, however, not the optimal one in the 
sense that additional classical communication will be as- 
sumed in the process of entanglement conversion. Fortu- 
nately, we can construct as follows a direct protocol to 
saturate the bound without resorting to any additional 
resource. Let the operation £„„ performed by Alice cor- 
responding to the signal (tti, n) be the general Pauli op- 
eration amn defined in Ea. (|18|l . just as in the optimal 
approximate protocol. The POVM carried out by Bob, 
however, has the following form 



n„ 



X2 



-\4'mn){4>n 



(24) 



for m^n — 0, . 



1, and 



(i-l 



n? 



ni.n—O 



(25) 



where the un-normalized state 

d-l 



™) = E-^^'e'"'"^'i^®"^)i^)- 



(26) 



fc=0 



Without loss of generality, we assume that Xd-i > (so 
Xk > for any 0<fc<d— 1) because otherwise the 
bound is equal to 0, and it can be saturated trivially. 

Wc now prove that the set of measurement operators 
in Eqs.(|21jl and (jJSJ indeed constitute a POVM. This can 
be validated from the calculation 

d-l 

Y^ n,„„ = A^_i^A^:^|A:®m)(A:®m|«) |fc)(fc| 
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= id^Yl 



< Id® Id 



Ad-i 
Afe 



\k){k\ 



(27) 



Furthermore, for any signals {m,n) and {m',n'), we 
have 
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k,k' 



Ct'X^_T dm.rn' ^'. 



(28) 



The probability of conclusively transmitting the signal 
(m,n) is then P[(TO,n)|(m, n)] — dA^_]^, which is in- 
dependent of the specific signal (m, n) and the prior- 
distribution. From these facts, it is easy to show that this 
protocol can indeed unambiguously transmit any random 
variable from Alice to Bob, and also, the bound presented 
in Ea. H23|l for unambiguous dense coding is reached. 



V. CONCLUSION 

In this paper, we present optimal dense coding strate- 
gies for approximate and unambiguous cases when par- 
tial entanglement between the sender and the receiver is 
provided. These strategies are optimal in the sense that 
the average success probability (in approximate case) or 
the average probability of conclusive results (in unam- 
biguous case) is maximized. Notice that the optimal av- 
erage success probability for approximate dense coding 
given in Eq. ((T7|l depends on the sum of all the Schmidt 

coefficients X]i=o ^i^ while in unambiguous dense cod- 
ing, the optimal average conclusive probability presented 



in Ea. (|23|) depends only on the least Schmidt coefRcient 
Xd-i- These results give new evidences to the correspon- 
dence between dense coding and teleportation since the 
same dependency can be found in approximate telepor- 
tation [? ] and unambiguous teleportation [? ]. 
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